package q998_insertIntoMaxTree;

import CommonClass.TreeNode;

public class Solution_1 {
    /*
    由于新的数字b是加到了数组的末尾，因此b所代表的的节点要么是插在原二叉树的右子树里面 ，要么作为总的根节点，
    原二叉树为它的左子树，因此可以递归寻找插入的位置（条件判断比较少又是递归，因此可以简化为一行）
     */
    public TreeNode insertIntoMaxTree(TreeNode root, int val) {
        return root == null || root.val < val ? new TreeNode(val, root, null) : new TreeNode(root.val, root.left, insertIntoMaxTree(root.right, val));
    }
}
